package BinaryTree;


// 填充它的每个 next 指针，让这个指针指向其下一个右侧节点。如果找不到下一个右侧节点，则将 next 指针设置为 NULL。
//
// 初始状态下，所有 next 指针都被设置为 NULL。
class RNode {
    public int val;
    public RNode left;
    public RNode right;
    public RNode next;

    public RNode() {}

    public RNode(int _val) {
        val = _val;
    }

    public RNode(int _val, RNode _left, RNode _right, RNode _next) {
        val = _val;
        left = _left;
        right = _right;
        next = _next;
    }
}
